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We define a random Liouville function Xq which depends on a random set Q of 
primes and prove that Aq = {n S N|Aq(7j) = —1} is normal almost everywhere. This 
fact enables us to generate a family of normal sets such that the equation xy = z is 
not solvable inside them. Additionally we prove that equations xy — z 2 ,x 2 + y 2 = 
square, x 2 — y 2 = square are solvable in any normal set and for any equation xy — en 2 ( 
c > 1, is not a square ) there exists a normal set A c such that the equation is not solvable 
inside A c . 

1 Introduction 

With the familiar notion of normal numbers in mind, we shall call an infinite binary 
sequence normal if any binary word uo of length |u/| occurs in the sequence with the right 
frequency: 2 _ I W L We have the natural bijection between infinite {0, l}-sequences A and 
the subsets of the natural numbers A\ — {i\Xi — 1}. We now have 

Definition 1. A set B C N is called normal if the corresponding {0,1} sequence is 
normal. 

In this note we shall be interested in normal sets and the possibility of solving dio- 
phantine equations with integers from a given, but arbitrary, normal set. We expect 
that there are many diophantine equations (or systems of equations) which, if they are 
solvable at all in integers, are solvable with integers chosen from a given normal set. We 
call such equations N-regular, and we denote by DSN the family of N-regular equations 
(or systems of equations). 

An equation, or system of equations, is called "partition-regular", if for any finite 
partition of the natural numbers, the system is solvable within one of the cells of the 
partition. One of the earliest examples of a partition-regular equation is Schur's equation: 
x + y — z. It is not hard to see that Schur's equation is also N-regular. Rado in |§| 
classified all systems of linear diophantine equations that are partition regular. Rado's 
theorem implies the familiar van der Waerden theorem on existence of arbitrarily long 
monochromatic arithmetic progressions in any finite coloring of the natural numbers. 

Using Furstenberg's theorem regarding Rado's systems in @], one can obtain the 
analogous result for N-regularity: namely, any Rado system of linear equations is in 
DSN. 
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From the foregoing, we have many linear equations in DSN. But little is known in 
the non-linear case. For example, it is an open question as to whether the Pythagorean 
equation x 2 + y 2 = z 2 is in DSN. The purpose of this note is to show that the equation 
xy = z is not in DSN. This equation is called the multiplicative Schur equation. It is 
an easy consequence of Schur's additive theorem that his multiplicative equation is also 
partition-regular. In fact in any finite partition of N one can find solutions to both the 
additive and the multiplicative equations in the same cell (PQ). Thus partition regularity 
does not imply N-regularity. To show that xy — z is not in DSN we will use a construction 
of random normal sets, based on a variant of the Liouville function X(n) from number 
theory. Recall 

Definition 2. Liouville's function A : N — > { — 1, 1} is defined as follows: 



where pi, . . . ,pk are primes. 

It is a well known and very deep question whether the set A = {n <E N|A(n) = — 1} 
forms a normal set, see j2] and It seems that at present we are far away from resolving 
this outstanding problem. But just for clarity, if the answer for the question is positive, 
then the aforementioned set A gives us an example of a normal set with no solution to 
the equation xy = z. 

For the following we will use random Liouville's function Aq which is defined by random 
choice of subset Q inside P (prime numbers) as follows 



By randomness of Q we mean that a choice of every prime number p is independent of 
other prime numbers and Pr(p 6 Q) = 0.5 for any p € P. 

One defines Aq ={n£ N|Ag(n) = —1}. In the second section of the note we prove the 
following 

Theorem 1. For almost every Q the set Aq is normal. 

This theorem gives us an infinite family of normal sets such that the multiplicative 
Schur's equation is not solvable in these sets. 

In the third part of the note we prove that the equations xy = z 2 , x 2 +y 2 — square and 
u 2 — v 2 = square are in DSN . 
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2 Aq is normal for a.e. Q 

We start from an obvious claim about normality of Aq . 

Lemma 1. Let Q C P be given, then Aq is a normal set <=>• for any k G (N U {0}) and 
any i\ < 12 < ■ ■ ■ < ik we have 

1 N 

J im ■T7y2 X Q( n ) X Q( n + i i)--- X Q( n + i k) = 0. (1) 

n=l 

We proceed with the following statement which is readily proved 
Lemma 2. Let {a n } be a bounded sequence. Denote by Tjv = jj^2n=i a n- Then Tj 



N 



converges to a limit t there exists a sequence of increasing indices {Ni} such that 
- — » 1 and T Ni — > woo t. 

The next step is to show 



00 AT 40 

E ^nIo X Q( n ) X Q( n + *!)•■■ A Q(« + *fc)) 2 ) < °°- 

JV=1 n=l 

Lemma 3. Let Tjv as was defined previously, then E(T^) < 0{ j^wm, )• 
Proof. By linearity of expectation we get 

1 W 

E ( T N) = Jp S ^(A Q (2;)AQ(x + 2 1 )...AQ( a; + i fe )AQ(y)A Q (y + 2 1 )...AQ( 2/ + z fc )). 

Note that for any to G N, _E(Aq(to)) = unless to is a square in which case £'(Aq(to)) = 1. 
Let us denote by 

</>0) .=' Aq(x)Aq(x + . . . A Q (a; + i k ) 

and 

£(x) ==' x(x + ii)...(x + ik)- 

By distribution of Q we get 

s(^)^(y)) = i^e(^(y)-™ 2 . 

Otherwise 

E{4>{x)4>{y)) = 0. 

Therefore, to obtain an upper bound on E(T N 2 ), we give an upper bound on the number 
of pairs (x,y) G [1, iV] x [1, AT] which satisfy £,{x)£ > (y) — square. 

For a given x G [1, A 7 ] let us assume that £(x) = c x m 2 , where c x is a square-free number, 
say c x = pj 1 . . .pj t is the prime factorization of c x . Then we will define h(x) = I (thus h(x) 
is a number of primes in prime factorization of maximal square-free number which divides 
x). Denote by D the set of all possible common divisors of the numbers x, x+i\, . . . , x+ik 
(i.e. positive integers which divide at least two of them). For a finite non empty set S of 
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positive numbers we denote by m(S) the product of all elements of S and, for empty set, 
we fix m(0) = 1. 

Note that £(x)£(y) — square there exist Si C D and S2 C {pj ± , ■ ■ ■ ,Pj t } such that 
y = m(Si)m(S 2) square. 

Assume \D\ — r (r depends only on the set {ii, . . . , i k } and doesn't depend on x). Then 
we obtain £(x)£(y) — square for at most 2 r 2 h ^VN y's inside [1,7V]. Thus 

N N 
n—l n—1 

Therefore it remains to bound the expression Yl n =i 2 /l ^™- ) . 

Let p = pi be a smallest prime number such that j^-^ < 0.45. If ^(n) does not contain 

l°g 2 P 

2 h{n *> <(n + i k )^£* <(n + i k ) 0A5 



as dividers 2,3, ... ,p then h(n) < \og p (n + i k ) k+1 = (fc + 1) los 1 2 o ( g "+' fc) . This gives us 



But if is arbitrary then h(n) can increase by at most i, this means 2 h ^ < 2 % {n + 
i k ) 0A5 - Thus 2 h (") < d{N + i k ) 1A5 and therefore we get 

E(T 2 N ) < C 2 
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□ 

Proof, (theorem^) From the last lemma we conclude that 53iv=i E(T^ 40 ) < 00. Thus 
almost surely T N w — » 0. By lemma follows that almost surely Tn — > 0. And from 
lemma (and countability of necessary conditions) it follows that for almost all Q C P 
the sets Aq are normal. □ 

We can now demonstrate the main result of this note. 

Theorem 2. There exists A C N a normal set such that the multiplicative Schur's 
equation is not solvable inside A. 

Proof. We have already shown the existence of many Q ( Q C P) such that Aq are 
normal. By definition of Aq follows that for any x,y G Aq the number xy Aq. 
Therefore we can't find x,y,z S Aq such that xy = z. □ 

Corollary 1. For any equation xy — cn k (where c,k are natural numbers, c is not a 
square and k is even) we can find a normal set A Ctk C N such that for any x,y € A we 
have xy ^ cn k for every natural n. 

Proof. We take Aq be a normal and such that Aq (c) = — 1 (it happens with the positive 
probability |, and thus there exist such sets). Then obviously we can't solve the proposed 
equation inside Aq. □ 
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3 Solvability of equation xy = z 2 and related problems 



Theorem 3. Let A C N be a normal set. Then there exist x,y,z £ A (x ^ y) such that 
xy = z 2 . 

Proof. For a set S C N let us define S a — {n £ N\an £ S}, where a £ N. It is easily seen 
that if S is normal then S a is normal for any natural a (see 0)- We denote by d(S) the 
density of a set S, if it exists. 

Let A be a normal set. We denote by R n = A^. For any n holds d(R n ) — |. Let us 
denote by 

|sn{i,2,,...iv}| 

HN[b) = — 

for any 5cN and any N £ N. 

By Szemeredi's theorem (finite version), for any S > and any I £ N there exists iV(/, 5) 
such that for any N > N(l, S) and any F C {1, 2, . . . , N} such that ^ > S the set 
contains an arithmetic progression of length I (see 0). 

One chooses K > N(3,^). Then there exists Nk such that [iN K {Ri) > 3 for every 
1 < i < ft'. 

We claim that there exists Fc {1,2,..., K} such that ^ > I anc j fx NK (Tij e pRj) > 0. If 
not, let us denote li^ to be the indicator function of the set i?i inside the set {1, . . . , Nk}- 
Then 

/ (Ifli + • • • + l RK )dHN K = ^ ^R 3 d^N K > — 

J[1,N K ] i=l J[l,N K ] 6 



on the one hand. 

But on the other hand 



because the function 1 e 1 + . . . + 1r k < y . 

Let F C {1, 2, . . . , K} such that ^ > ^ and /iN K (r\j£FRj) > 0. Then by the choice of if 
follows that F necessary contains arithmetic progression of length 3. The last means there 
exist a,b,c £ F such that a + c = 2b. Let us take R a , Rb, Rc- We have R a n Rb l~l i? c ^ 
and this means there exists n £ N such that n2 a g A and n2 b € A and n2 c £ A. Let us 
denote by x, y, z the following elements of A: x — n2 a , y — n2 c , z — n2 b . Then we have 



(l Rl + ... + l RK )dfi NK < y 



xy = z 2 



□ 



Question: Are the equations xy = c 2 z 2 , where c > is a natural number, always 
solvable inside an arbitrary normal set? 



Theorem 4. Let A CM be an arbitrary normal set. Then there exist x,y,u,v £ A such 
that x 2 + y 2 = square and u 2 — v 2 = square. 
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Proof. Note that there exist a, b, c £ N such that a 2 + b 2 = square and a 2 + c 2 = square 
and b 2 + c 2 = square. For example a — 44, b — 117, c = 240. 

Let A C N be an arbitrary normal set. We look at A a ,Ab, A c which are defined as in|3 
Then d(A a ) — d(Ab) — d(A c ) = \ and thus it can not be true that the intersection of 
each pair from the triple is empty. 

Without loss of generality, let us assume that A a n Af, ^ 0. 

Thus there exists z £ A a n Af, or equivalently za, zb £ A. But a 2 + b 2 = square and 
therefore (za) 2 + (zb) 2 — square. 

A proof that the equation u 2 — v 2 = square is solvable in any normal set is similar. We 
use the fact that there exist a,b,c £ N such that a < b < c and holds c 2 — b 2 = square 
and c 2 — a 2 = square and b 2 — a 2 = square. For example a — 153, b — 185, c = 697. □ 

Questions: 1) For an arbitrary normal set A do there exist x,y,z £ A such that 
x 2 + y 2 — z 2 ? 

2) For an arbitrary normal set A do there exist x,y,z £ A such that x 2 — y 2 = z 2 1 
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